Final Coalgebras are Ideal Completions of Initial Algebras

نویسنده

  • Jirí Adámek
چکیده

For -continuous endofunctors of Set an ordering of a final coalgebra is exhibited which makes a CPO. Moreover, an initial algebra, considered as a canonical subobject of , has as its ideal completion. In more generality, for -continuous endofunctors of locally finitely presentable categories the analogous result holds: here the ordering is considered on the hom-sets for all finitely presentable objects .

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Dualising Initial Algebras

Whilst the relationship between initial algebras and monads is well understood, the relationship between final coalgebras and comonads is less well explored. This paper shows that the problem is more subtle than might appear at first glance: final coalgebras can form monads just as easily as comonads, and, dually, initial algebras form both monads and comonads. In developing these theories we s...

متن کامل

CIA Structures and the Semantics of Recursion

Final coalgebras for a functor serve as semantic domains for state based systems of various types. For example, formal languages, streams, nonwell-founded sets and behaviors of CCS processes form final coalgebras. We present a uniform account of the semantics of recursive definitions in final coalgebras by combining two ideas: (1) final coalgebras are also initial completely iterative algebras ...

متن کامل

Topo-canonical completions of closure algebras and Heyting algebras

We introduce and investigate topo-canonical completions of closure algebras and Heyting algebras. We develop a duality theory that is an alternative to Esakia’s duality, describe duals of topo-canonical completions in terms of the Salbany and Banaschewski compactifications, and characterize topo-canonical varieties of closure algebras and Heyting algebras. Consequently, we show that ideal compl...

متن کامل

A Thesis Proposal on Final Coalgebras

I present an overview of nal coalgebras together with a description of initial algebras, showing the analogies between the two. In particular , I show how initiality of algebras leads to the properties of deenition by recursion and proof by induction. I then show how nal coalgebras have the analogous properties of deenition by corecursion and proof by coinduction, motivating the latter by Peter...

متن کامل

Initial Algebra and Final Coalgebra Semantics

The aim of this paper is to relate initial algebra semantics and final coalgebra semantics. It is shown how these two approaches to the semantics of programming languages are each others dual, and some conditions are given under which they coincide. More precisely, it is shown how to derive initial semantics from final semantics, using the initiality and finality to ensure their equality. Moreo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Log. Comput.

دوره 12  شماره 

صفحات  -

تاریخ انتشار 2002